Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
نویسندگان
چکیده
Producing work schedules for airline crew normally results in individually different schedules. Some airlines do however want to give the same schedule to groups of people. The construction of such groups must respect certain rules, provide a good matching of certain factors and fit well into the normal process of producing anonymous trips starting and ending at the home base and assigning these to the crew. In this paper we present an application, implemented and delivered to a large European airline, which addresses these needs. The problem is challenging to solve for certain cases. Hence two different approaches have been applied, one using constraint programming and the other using column generation. These two methods are described and compared – along with computational results.
منابع مشابه
Developing the Job Stress Model for Airlines Flight crew
Job is one of the most important issues in the discussion of human resources, and since the discussion of job stress in the flight crew and its relationship with the performance of the flight crew is very important and vital. This research is about recognizing and developing a model for job stress among the cabin crew of Mahan Airline. The qualitative research methodology has been followed by q...
متن کاملOptimal crew groups A column generation heuristic for a combinatorial optimization problem
The studied problem is how to construct groups of cabin crew that will work together for a month. The construction of groups should as far as possible fulfill requests from both the airline and the crew. There is today at Carmen Consulting an application based on Constraint Logic Programming (CLP) that solves the problem. The purpose of this project was to examine whether mathematical optimizat...
متن کاملDeveloping EOP materials for Pre-service Cabin Crew: A text-driven approach
One prominent criterion to achieve efficient learning and instruction in an educational setting is the appropriate material(s) specifically developed for that particular group of learners, particularly in an English for Occupational Purposes (EOP) context. This study aimed at developing new EOP materials for pre-service cabin crew in an aviation school. To do so, initially the researchers perfo...
متن کاملGeneration Approach to Airline Crew Scheduling
The airline crew scheduling problem deals with the construction of crew rotations in order to cover the flights of a given schedule at minimum cost. The problem involves complex rules for the legality and costs of individual pairings and base constraints for the availability of crews at home bases. A typical instance considers a planning horizon of one month and several thousand flights. We pro...
متن کاملCockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for ...
متن کامل